package everyday;

import java.util.HashMap;
import java.util.Map;

public class T1072 {
    public int maxEqualRowsAfterFlips(int[][] matrix) {
        int m=matrix.length;
        int n =matrix[0].length;
        Map<String,Integer> map=new HashMap<>();
        for (int i = 0; i <m ; i++) {
            char [] arr=new char[n];
            for (int j = 0; j <n ; j++) {
                arr[j]=(char)('0'+(matrix[i][j]^matrix[i][0]));
            }
            String s=new String(arr);
            map.put(s,map.getOrDefault(s,0)+1);
        }
        int res=0;
        for(Map.Entry<String,Integer> entry:map.entrySet()){
            res=Math.max(res,entry.getValue());
        }
        return res;


    }
}
